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(57) Abstract 

An apparatus and method for communicating between a first communication node and a second communication node in an area having 
a plurality of communications nodes are disclosed which comprises generating a propagation model of signals from selected communication 
nodes in the area. The communication nodes may be fixed or mobile. The propagation model is based on an environmen^l ma^ that 
includes the topography of ^e terrain and structures in the area, the propagation model Is generated at selected intervals to provide updated 
infomration for predicting the quality of coiiuhunication at a location at a. future time. 
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De script ion • * 

METHOD AND APPARATUS FOR INCORPORATING ENVIRONMENTAL 
INFORMATION FOR MOBILE COMMUNICATIONS 

Technical Field 

5 The present invention relates generally to a 

method and apparatus for jpredicting loss of signal 
quality in a mobile communications system and, moire 
particularly, to a method and apparatus for predicting 
loss of signal quality in response to knowledge of the 

\0 environment in which the mobile communications system is 
used and also to adapting the routing, network 
selection, or other behavior in response to the 
predicti on -to improve the signal quality . 

15 . Background ■ . • 

.As mol>ile machines .capable of operating 
. . manually, partially or fully autonoihously at work sites 
are developed^^^ amount of up-to-date information 

. is. required to coordinate particular tasks and to 
20 provide adequate time, for the machines to. plan their 
movements. In some situations, multiple pieces, of 
.equipment must work, codp'eratively with one another and ;. 
information regarding the activity and movement o.f each 
. machine and other objects in the environment must be 
25 : cpmmunicated.- ; As the work site becomes , more complex and 
..more machines are used, an efficient means for receiving 
and transmitting data among the machines is required. 
Further, the information that must be communicated. is 
diverse in nature. For example, the system must support 
30 prioritized data, giving precedence to data pertaining 
to mission-critical operations. Some of the operations 
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may be highly interactive, requiring very low system ■ 
•latencies. There is also large variation in bandwidth- 
requirements, from a few bytes, per second to hundreds.. of 
thousands of bytes per second. or more. 
5 Currently, wireless mobile communications 

systems are configured to switch between routes or 
networks in response to detection of loss of signal 
quality. . For ekample, cellular systems switch base 
stations when the signal level drops below a specified 

10 level, such .as when a .mobile node moves from one base 
station: area -to anothier . In some cases the drop in 
signal level occurs sufficiently fast that the 
connection is lost before hand off to another base 
station can be completed. For example, a communication 

15 system for heavy bobile machinery that is operating 
partially or fully autonomously cannot afford to Ipse 
valuable. data during this fade out period; quality 
communications must., be maintained at all tiiries^. It is 
therefore desirable to have a mobile communication 

20 system with means: for preventing .,d€|gradatibn of 
communication signals and loss of information. 
In . otder tp make.. most , ef ficient .use of the bandwidth 
available,' the commuriication^ ideally; have 

the capability • to choose, among sevieral overlapping 

25- wireiess networks for the networks most suited for a 

• ..particular application. To prevent loss of 

communicafidn. signals, it is also desired to switch base 
stations or networks immediately before the mobile node :' 
■ moves from one. network, to another. This requires the 
: 30 ability to predict handoffs before they are forced and 
inform the network when it is discovered, that a handbff 
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is iirnminent..- The ability to predict handoffs must be 
reliable in a work environment having a large amount of 
interference due to complex terrain including hills, 
trenches, pits, and tunnels, and where the machinery is 
5 spread over large distances. Radio frequency (RF) wave 

propagation in regions having irregular terrain and 
. buildings, such as deep trenches, steep hills, and high 
walls, require factors such as the reflection, 
diffraction, multi-path, and scattering effects to be 
10 taken into account. The signal strength of the' RF 

signals can fluctuate greatly with small movements in 
such regions. The reliability of the system must be 
balanced with speed, since a wireless network can 
typically be made more reliable by adding error checking 
15 and correction, • at the expense, of. lower throughput and. 
higher latency. 

in traditionai hierarchical data networks,- 
.::such .as the : internet/:- r ar^' tied to the " 

. logical location of the -nodes in the network. When a 
20. : packet is transmitted, it . contains, the. a 
..; V:- d'estinatib^^^^ computer , in header Intermediate 

nodes that exist in. the path: between the source and- 
diestinatibn .examine the addresg of the destination and. 
make decisions about how to route the packet basejd upon 
25 the network component of this destination address. This 
allows the intermedieite nodes to forward the packet to 
the network on which the destination. host resides 
[ without kncpwing the exact location of the destination^ ^ 
host. As the packet travels along the path, the 
30 intermediate nodes that are closer to the destination 
have information about the exact location; of the 
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destination and forward the packet accordingly. One 
advantage of this type of scheme is that a host only 
needs to know the location of a. few networks of nodes 
instead of the location of every node in the network. 
5 This traditional network assumes that hosts 

will be stationary. With lightweight aind battery 
powered. mobile. computers using wireless technology, 
users may move around while maintaining connectivity. 
When nodes move away from their "home" network, however, 

10 the scheme breaks down. For example, when a mobile 

computer, with ah addires.^ that belongs to network A moves 
to network 3, the packets that are destined for the 
mobile computer will still -be delivered to network A, as 
indicated by the network component, of the address. All 

15 packets that were destined to the mobile computer will 
be lost while the mobile, computer Is away from its home 
. neitwbrk-^ ^. T^ limitations of the traditional Arouting " ! 
'Scheme .restrict the mobility o these computers by 
confining them tp a single network.. 

20 Accordingly, the present invention is directed 

to overcoming one. or more of the problems as set forth, 
above . . 

Disclosure of the Invention . 

.25 in one embodiment of the present invention, .a 

method for communicating between a first, communication 
node. and a second communication: node in an area having a 
plurality of communication nodes includes generating a 
propagation model, of signals from selected communication 

30 nodes in the area. .The. communication nodes may be fixed 
or mobile. The propagation model is based ori an 
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environmental map that includes the topography of 
terrain and structures in the area. The propagation 
model is generated at selected intervals to provide 
updated ihfbrmatiph for predicting the. quality of ' 
5 communication at a location at a future time. .. 

Additionally, the present invention predicts the future 
location of a mobile communication node basied oh the 
speed and direction of travel of the mobile 
communication nodes. The previous quality of 
10 communication at the predicted location of a 

cdmmunic:atj,bn node, is also used. The communication 
signals are: then routed through the network in a manner 
that provides the desired or best available predict.ed 
quality of coitimuhiGatidn , 
15 ■ . • . ■ 

. Brief Description of Drawings 

. Fig. 1 is a functional block diagram showing a 
..basic Mobile IP configuration; 

. .. Fig. 2 is a functional block diagram showing a 
20 basic Mobile IP configuration .with packet tunneling; 

•Fig. 3 is" k functional block diagram showing 
packet /routing :-:"With Optimiz.atipn;. 

Fig,: 4. "is a functional block, diagram showing 
• packet routing with Route .Optimization; 
25 Fig. 5. is an overview diagram showing an 

...example of coverage ofiocai area and wide. area wireless 
networks; 

Fig. 6 is a functional block diagram of the 
present switching system architecture; 
30 ; Fig. 7 is a diagram of the state machine that 

the Model Daemon uses to make switching decisions; 
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Fig. 8 is a flowchart, showing an example of . 
position-based prediction; 

Fig. 9 is an overview diagram of a terrain 

■ map; - 

5 Fig. lb is a diagram of the state machine for 

the present switching system;. 

Fig. 11 is a view of a graphical, user 
interface for the present switching system; and 

Fig. 12 is a view of a work site wherein the 
10 present invention may be utilized. 

Best Mode for Carrying Out the .Invention 

Overview 

The preseifit wireless mobile communication 
15 systein.p.irovid^ a method and apparatus for communicating 
between two or more communication nodes in an area . " . 
haying a plurality of communication nbdeis and one or 
..more poiranuniqation- rietWor . 
communication nodes my be mbbile or: stationary. An 
20 intelligent switching system incorporates position 

^information and . calculations of RF wave propagation for 
- ■ selected coituTiunica^^ At- se^lected . time : 

iriteryais, ian envit^^^ 
. topography o£. terrain arid structures in the area, as 
25 well as* the locations and properties of potential . 
sources of electromagnetic interference, is . used to ; 
".. create a RF propagation and communications model for 
signals generated by selected communication nodes and 
networks in the area. The RF propagation and 
30 communications model offers the predicted signal quality 
. at any given location, With these inj>uts, each 
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communication node in the present network can predict 
where it will be in the future, whether that location 
will be reachable via a particular wiri^less network, and 
the quality of the signal at that^ location/ network 
can then prepare to handoff between base stations or 
networks having the desired signal . quality , thus 
minimizing the delay and the overhead incurred. In 
order to support mobile nodes, a communication protocol, 
such as the standard Internet protocol known as Mobile 
IP, is used which allows nodes to change their location 
in the network without changing their address. When a 
mbbile node moves from one network to another, the home 
agent is the only node in the -network . which keeps track 
bf location of the mobile node and routes packets to 

this - location i The present system also allows/ direct 
peer-to^peer communication. When ;i:wo nodes are within' 
th^ range of. each other *s wireiles^ coverage, they can 
communicate; dir.e^ without the aid of -any central 
router. -Wheri two ripdes arfe beyond the range of .each 
other' s wireless coverage, they may be. able to 
communicate by using other mobile nodes between them to 
forward their p^ibkets;,: thiis dynamically using :these 
intermediate nodes as routers and forming an ad hoc 
network. By providing this capability, the present 
system is able. to support a large number of mobile 
nodes. The present system further provides support for 
a. variety of network traffic types, including data- 
intensive file transfers, time-critical emergency data, . 
real. time audio data, constant bandwidth data, and 
periodic position . data , The type of service required 
for the traffic is also considered to meet the special 
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needs of various communication nodes and- facilitating 
the interaction of different user applications. 

Mobile: IP 

5 . The Mobile IP (Internet Protpcoi) stahdard.was- 

developed to provide for the mobility of hobts on the. 
: Internet. The implemehtatldh of Mobile IP^^ discussed 
. herein, is based, on the IP version 4 (IPv4.) protocol 
standard. Mobile IPv4 allows for the transparent 
10 routing of IPv4 packets to mobile nodes iri the Internet. 
There is also a newer version of IP which is . known as IP 
-version 6 (IPv6) for which there is also a Mobile IP 
.. extension which is known as Mobile IPv6.. Both Mobile 
.IPv4 and Mobile IPv6 may be used in the present 
15; "Apparatus, 

In traiditional IP routing, if /a node has . moved 
to another network,, packets deatined . for ..i will no 
. Ipnge]: be dieliverable . For a: node.^td be' .a^ 

bommunicate: on a. new network, it iriuist change its IP 
.20 address. This makes it impossible to maintain '. 

cohnections ^when the, node change locations. Mobile IP 
. .. .is a /routing^^^ does hot require a mobile node 

'■ to change; its IP ad^^^ it. moves, Instead, ; each 

mobile node is identified by a single IP address, 
25 regardless of its current point of attachment to the 
*;•" :■ . network. 

An understanding .of Mobile IP requires 
■familiarity with the following concepts: : 

Mobile node: A node that moves from one 
30 network to anpther. The mobile node implements- Mobile 
IP in order, to maintain communication with other nodes i 
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Correspondent node: A node with which a 
mobile node is communicating. A correspondent node 
could be either, a stationary node or another mobile 
node. 

5 Home address: The IP address that is assigned 

to. the mobile node and which remains unchanged, 
regardless of whether the node is attached to the 
network. 

Home network: Each mobile node has a home 
10 network. This is the network to which traditional IP 

routing would deliver packets addressed with its home 

address when a mobile node is attached to its home 

network. Traditional IP routing could deliver packets 

to the mobile node using its|' home address. 
15 Foreign network: Any network other than the 

mobile-node's home network. 

Home ag0nt: A Mobile IP agent located on the 
.. -mobile ;^ th^.home agent keeps track 

of the location of the mobile. node and forwards packets 
20 to the mobile, node when it is away firom home. . 

Foreign agent: A. Mobile IP agent located on. a 

foreign network. Foreign agents may help a mobile node 

register with its home. agent . and may also help deliver 

forwarded packets to a mobile node, 
25 Ca re~of address: An IP address on the foreign 

network to. which the, home agent forwards, packets. The 

care-bf, address could be either the IP address of a 
'foreign agent, or a local address . obtained on the : 

foreign network. A protocol such as Dynamic Host 
30 Configuration Protocol (DHCP) may be used for this. The 

former type of care-of address is referred to as a 
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foreign ; agent eare-of address and. the latter type of 
care-of address is referred to as a co-located care-^of 
address. . 

Packet interceptipn: This is the process by 
which the home agent receives packets destined for' one 
of. its mobile nodes. This may be implemented in Mobile 
IP by the use of ''proxy" Address Resolution Protocol 
(ARP) at the home agent. With proxy ARP/ the home agent 
answers address resolution requests for the mobile 
node's IP address from other nodes on the home network, 
giving the home agent' s link-layer address as if.it were 
the mobile node's address. The node requesting- the 
address then uses th^ home agent' s link-layer address to 
deliver paickets to the mobile node, allowing the home 
agent to receive the packets and to forward them to the 
current location of the mobile node. 

Binding cache: Correspondent nodes may 
,maintain a cache of care-of addresses for mobile nodes 
in order to determine where. to send packets destined for 
a mobile node. 

Binding ujidate: A message used to update a 
correspondent node's binding cache. 

Registration lifetime; The duration, for Which 
a mobile node's registration on a foreign network is 
valid. It is also the duration for which a binding 
update is valid. 

.. Fig. 1 illustrates the terms defined, above . M,. 
: is a mobile node. Node S is communicating with MV so S 
is a correspondent node. . R2 is M's home agent. Wh6n M 
moves to the foreign network, R4 serves as its foreign 
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agent. In this case, R4 's- address is used as M's care- 
of address . 

Mobile IP offers a' set of services to provide, 
nodes with mobility./ This section describes each of. ; - 
5 these services. 

Agent Discovery: Home agents and foreign 
agents may advertise thei^ availability oh each link on 
which they provide services. In addition, a newly 
connected mobile node can send an explicit solicitation 
10 on a link to learn if any. prospective agents are 

present. Foreign agents will respond to a solicitation 
by advertising theii^, location. Mobile IP agent 
discovery is. implezTiented as an extension to the.ICMP 
(Internet Cohtror Message Protocol) Router Discovery. 
15 protocol. The Agent Discovery protocol extends the 

messages (Router Advertisement and Router Solicitation) 
used, in the Router Discovery protocol . . The.: messages 
used, .in Agent piscoyery are thus called Agent 
/Advertisement and;. Agent Solici . 
•20 : :^ . •Re.gistratipnrh: ^ mobile node is away from 

.! home, it informs its ihbitie ag lent of its 'cuirrent lod^tioh 

using 9i process called registf Depending on ;its 

. method of attachment, the .node will registet either 
directly with its home agent or. through a foreign agent 
25' :that forwards the registration .to .the home agent. 

Registrations are . valid . for a fixed amount of time, or 
; registration- lifetime. , If the mobile node is using a 
co-located care-of address, the, presence of a foreign 
agent is not necessary and :the mobile node can register 
30 directly. When the mobile node returns to its home 
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network, it "deregisters" with its home agent to stop 
•packet forwarding. 

Tunneling: The service provided by the home' 
agent to forward packets to the mobile node is called 

5 "tunneling". When tunneling packets, the home agent 
will encapsulate the original packet by placing another 
IP header on the front of the ei^isting- packet; This 
"outer" IP header has a source address that is the IP 
address of the encapsulating host, and has a destination 

10 address that is. the care-^of address of the mobile host. 
If the caire-of address is the foreign agent, the . foreign 
agent will receive the packet, decapsulate it, and 
deliver it locally to the mobile node. If a co-located 

. care-6f address is used, the mobile node will receive 

15 the packet and decapsulate this .packet by- it^ 
Fig. .2 illustai-ates the process of 
encapsulation when a. foreign agent^ is . used. During 
. operation home agent R2 and foreigii igent R4 advertise 
their presence us agent advertisement messages . 

20. Mobile node: M. is • origi to its home 

network, so it operates without mobility services at 
this tiinne. . Mobile node M moves to; a foreign network. 
.When the iripbile node .detects that, it is . on a foreign 
network (because it . receives the advertisements of the 

25 foreign agent), it obtains a care-of address, the care- 
of. address is obtained from the foreign agent 
.advertisement message sent by R4 . If no node such as R4 
is available to provide, foreign agent, services, and if 
the mobile node has_the -capability, it. may attempt to 
. .30 obtain a co-located care-of address using a service such 
as- DHCP. 
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Mobile node M registers its new care-of 
address with the home agent R2 through exchange of 
registration request and reply messages. If R4*s 
address is used as; the care-pf address,; the. registration 
request and reply are sent to the , foreign agent R4 which 
then forwards the packets app^ If a cq- 

located care-of. address is used, a foreign agent is hot 
involved. When the Correspondent riode sends packets to 
M, the packets are routed to M's home network. : The home 
agent ^R2 intercepts ..t^^ and tunnels them to 

M's care;-^^^ 13 the care-of . 

address, .R4. decapsulates the packets and delivers them 
to M locally. If a collocated addireiss ii : used, the 
tiihneled packetis. wipuld :be received and decapsulted by M 
itself . .. In the reverise. . direct sent by. M to • 

S . are deliveted to their destination using.; tt^^ 

■IP routing mechanisi^LS, regar^^ location of M. ■■ 

. ..Security in Mobile' . I to:; the 

fact that :it.: cpncerns the ability to. change the routing 
of packets destined to.; any hp^^^^ to be.: delivered to • ■ 
an^fwhere else in the liit^rriet, ;:,Kt1:ack^^^ oh re^istratibn ' 

; requests: 6r repli^ cause jpackets idestined to the. 

mobile node t.6. be .un^ or delivered to the. 

incprr:ect .destination., i For example, another host could 
attempt . to masquerade! as a mobile . node . and convince a 
home agent to deliver packets to it. Therefore, 

..authentication . is.. performed by the mobile node and the 
home agent on all registration request: and replay 
messages. To . authenticate with its home agent, the 
mobile node shares a security parameter index (SPI) and 
a secret key with its home agent. . One of several 
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available . algorithms may be used for authentication, 
such as keyed Message Digest version 5 (MD5) with a key 
size of. 16 bytes. .T prevent replay of any registration 
messages^ time stamps o^ nonces' are- used to uniquely 
identify each registration request.'and reply.: 

Mobile IP With Route Optimization 
Basic Mobile IP allows a mobile node to move 
away from its home network by providing a home agent to 
intercept packets destined for the mobile node's home 
address. In a typical situatibh, as shown in. Fig. 3, 
the mobile node M, depicted here is away from, its home 
network and is conversing with ^a . correspondent node S, 
located on the fore;ign network to which the mobile node 
is currently connected. When moblie node M sends a . 
packet to. corresp wiil, be 

: routed. -dir node M. using traditional: IP- 

•routipg^. >::Whe^^^^ node S ; sends a , packet to . 

-mobile- npde the packet will .first be. routed 

back to the- mobile, nod^ M's home .iietwork. • The mobile 
node M's hotne agent R2 will intercept this packet and 
tunnel it to the mobile node* s current foreign agent Rl . 
When' the foreign agent Rl receives . the encapsulated, 
packet, it is decapsulated and then sent to mobile node 
M. ' / • ■ " ■ ■ 

Alternatively, the jpackets may be routed more 
optimally by sending the packets directly to. each other* 
over the local network as shown in. Fig. 4. Route 
Optimization for: Mobile IP optimizes the path that 
packets travel from correspondent nodes S to mobile 
nodes M. Any type of optimization of the routing of 
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packets from correspondent- nodes S to mobile nodes M 
requires the correspondent nodes S to keep information 
about the current location of the mobile nodes M. E^ch 
correspondent node S that supports Route Optimization 
5 must maintain a cache of care-of addresses, called a 
binding cache. When a correspondent node S sends a 
packet, it checks its binding cache for ah entry 
corresponding to the destination address of the packet. 
If a matching, entry is found, then* the correspondent 
10 node S itself will encapsulate the packet with the care- 
of address specified in the binding cache entry, 
tunneling the packet directly to the care-^of address 
instead of seinding it to the mobile node M's home 
network. 

15 If a. binding cache entry if not found, then, 

.the packet lis. sent using traditional. IP rbuting which, 
as^^- before / caiises the paicket to/be .sent back. to.. mobile ^ 
node MVS. homi^ n^^^ When the home agent R2. 

intercepts, the. it assumes the source host does 

20 not have a ..binding, cache entry for the mobile node .M. 
The home ageiht R2 will riespond by sending an 
authenticated binding update to the. correspondent .node S 
to inform it of mobile node M's current care-of . address 
before tunneling the packet to mobile : node M's current 
. 2'5 location. The home agent R2 will set the lifetime of 
the binding update to the' amount of time remaining for 
the registration of that particular mobile node M. When 
the original source receives and authenticates the . 
. binding update, it adds the binding update to the 
: 30 binding cache for future use. : Binding updates expire 
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after the amount of time that is specified by home agent 

Iri order for a cprrespohieht node S to use 
Route 0ptimi2:atipri; a software: prbqess 
to-rreceive and .process binding updates. If tKe host 
does not use the Route Optimizatio^^^^^ then 
packets. are routed in the same way as in basic Mobile 
IP. Because some correspondent nodes S will not have 
this. Route Opti.mizatibn software, home agents .R2 must 
have an algorithm to limit the rate at which they send 
but. binding updates to each cprres S, since 

otherwise/ : a home agent R2 might flood the network. with 
binding updates to ai correspondent node S that ignbres. 
them. . 

Inteiligent Switching System 
The present network system incorporates .. 
multiple technologies tp: offer .the best qualities, from 
each .network, . including a^ w^ area wireless; network 
that prpviides low-speed coverage over a site and one or 
ihbr^ .local area wireless hetwbrks isi 6h6wn in Fig. 5/ 
. each, providing high speed coverage oyer a portion of the 
. site>.;A'S/mobile...n6des..m6ve thrpugh -the network, they are 
. .Gontihdousiy- within ;t range, of the wide-area network . 
..and will move into and out of areas of local area 
coverage. The network technology to. use in a particular 
situation is selected based upon the needs. of each . 
specific application. A single, composite network made 
up of sub-networks using different technologies, thus . 
provides a total solution. The flow of data in this 
network, takes -^th6 most efficient route from the source 
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to the destination, depending on the characteristics of 
the technologies of the particular sub-h.etwprks . For 
example, if a high speed local area coiraniunication link 
is available between two nodes that want to exchange 
5 communication, then that communication path could.be 
used, as opposed to a slower, wide^area link that might 
also be available. ■ If ho other means of communication 
between two nodes is . available, a wide area network 
could be. available by default. 
,10 :. in a preferred embodiment. Mobile IP is used 

to switch between networks as described hereinabove. 
The Mobile IP scheme has- the advantage that it requires 
no changes to the routers. or noh-mobile nodes in the 
/network. The protbcpl, hpwever, does riot specify. when 
. *' . .15 : to change .sub-network conhections. 

■ The present system, provides . the; b^ Mobile 
. . IP protpcQl with instruption about whic^ 

connection to establish while requiring minimal change 
to the standard. Mobile IP. protocol. In the present 
.20 system,- no input from a human operator i^ required since 
some mobile, nodes may. not. carry operators and if they 
dp, the operator should be alple to focus attention on 
: operating the equipment,. ^^h tp determine if a 

■ network handoff should occur. Additionally, one of the 
25 : inputs into the process of deciding when to switch 
• networks is -an estimate of the quality of the wireless 
communication signal from a correspondent on the. local 
: area network. The current levels of signal strength and. 
noise or, interference could be used to predict future 
30 values or recorded for later use. In addition to being 
. •. able to estimate this signal^ quality yaiiie, ' a threshold 
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value is established for a particular local area network 
technology. This value is the minimum satisfactory 
signal quality value for the hardware and is obtained 
either directly from the hardware or from the hardware's 
5 specifications. Another useful input to the -decision 
process is knowledge of the current locations. of the 
mobile nodes, this type of input may. be combined with 
knowledge of '.the locations of wireless local area 
network transmitters to estimate values of signal 

10 quality. 

• In order^ to provide realistic models of. RF 
propagation, the present system includes a description 
of the actual terrain surrounding the mobile node. 
Using th.e RF propagation ihodel, the switching system 

15 attempt's to predict when handoffs will be required in 
order to minimize the tiitie that a mobile" node might be 
disconnected from the network. The switching system 
. . predicts a future value. 6f the signal quality for 
communications on the local area ..network.: corinectipn. 
•20 This., signal quality value is. then: comjDared to the 

specifiisd thresh^^ predicted value exceeds the 

threshold/ system . tells Mbbile IP ^tp 
attempt to coimunicatev its Ibcal'-area network 

interface; otherwise/ the switching system tells Mobile 

25 IP to communicate using the wide-area network 
• connection. 

Switching System Architecture 
The components of a preferred embodiment of 
30 the present system are. shown in Fig. 6. Model Core 20 
contains a set of components such as Model Daemon 22, 
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position-based prediction mechanism 28, 
environment/terrain map 32, RF propagation and 
communications model 34, non-position-based prediction 
mechanism 38, and mobility model 56/ : that, prbvide the : 
central functions of the switching systeni. The • 
switching system has. a modular design so that 
improvements in the supporting technologies may be 
incorporated. Model Daemon 22 is . a state machine that 
keeps track of the current state of the mobile node and 
makes switching decisions based upon this state and 
inputs from two other sources which are a position-based 
prediction mechanism 28 and a 'rion-positioh based 
prediction mechanism. Model Daemon 22 also sends 
commands to th.e. Mobile. IP software 24., the component of 
Mobile. IP that allows mobile nodes .. to inform their home 
agents H2 of theii: .durrent location:;. 

Fig. .7 shows the stgite. machine that Model 
Daempri: 22 uses to make its isWitchihg decisions./. W 
Model baiemori 22 begins exeicution, it starts in "the WAbi. 
state (where "WAN'^ refers to ..t network interface that 

. Mobile IP is commanded to use, in thiis case/ the wide- 
area network interface) . The wide area, network was.: 

.chosen for the initial'istate for the present . system 
because of: the assumption that the wide area network 
will. always be available, ' From this state/ a number of 

...things can :happen. First, if nothing else occurs. Model 
Daemon 22 will send an. "update." command to the Mobile IP 
software on this node. Update commands are sent . 
periodically to ensure that the Model Daemon 22 and • 
mobile node M remain synchronized. 
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The. only' way for Model Daemon 22 to leave the 
WAN state is if Model Daemon 22 decides .that the 
. empirically collected signal strength values (i.e;, 
those read directly from the local-area network. 
5 interface hardware) suggest that a stable connection to 
the local airea network' (LAN) can be made. In a 
preferred embodiment, this occurs when the Model Daemon 
22 reads several consecutive values of signal strength 
or hardware signal quality input 26 from the LAN 
10 hardware that are above the LAN signal strength 
threshold.. 

Once the Model Daemon 22 has entered the LAN 
state, it can only leave if one of the prediction 
systems described below predict a future value of signal 

15 strength that is below the LAN. thrieshord. If this 

occurs, a command to switch to the WAN. interface is sent 

. .. to the Mobile IP. spftware on this node/ and Model Daemon 
22 enters.:- th'^' .W^^ again. Model Daemon 22 . sends 

"update.:;- coriamands while in the LAN state to insure , that 

20 .the Model -Daeinpn. 22 arid Mobile IP. software remain 
syhchronized. 

: The decision to switch from the LAN interface 
to. the WAN interface is made ba.^ed upon predicted ' 
information, while., the decision to switch from WAN to 

25 . LAN is made based upon empirically measured data. This 
distinction is made in order :tp minimize, the possibility 
that a mobile node could be instructed to use: the local 
: area network interface when that network is not actually 
available. The result of this is that the rules .for* 

30 changing state:make it easier to enter the WAN state. 
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since the wide area network connection is assumed, to 
always be available. 

Another important . point is that Model Daemon 
22 has no concept of home; or foreign. It only knows 
5 about network interfaces. The decision of whether the 
mpbile node M should be home Or foreign is . left up to 
the Mobile IP software or routing protocols 24 (Fig. 6) 
and.ls not affected by the presence of the Model. Daemon 
22. 

10 -Referring again to Fig. 6, a position-based 

prediction mechanism 28 accepts as an input the current 
position of the mobile node from position acquisition 
system 30, translates this information into coordinates 
on the environment/terrain map 32, and predicts the 
15 motion of mobile : node M to a new point J Th.e : pbsitiori- 
bas.ied . prediction mechanism 28 also provides the 
coordinates, as., inputs., to the RF propagation and ■ 
. commiani-cations^^m^^^ future signal 

strength .values at one or more, locations at the site . / 
.20 ■ .using equations for RF wave propagation. ■ 

Hardware for. reliably acquiring position 
: information, such a3.. dif£er.eritiai global positioning 
systems (DGPS) is.., readily available comm^ The. 
present, switching, system has a default position ' 
25 prediction system such, as the environment/terrain update 
system 36 that operates correctly even if the position 
:.. information is not available. To this end, the present 
...system includes the non-position-based, prediction 
mechanism 38 that keeps track of ■ empirically collected 
30 signal strength values and extrapolates a set of data 
points to come up with a future value; 
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The extrapolation performed by hon-position- 
based prediction mechanism 38 can be as complex as 
necessary, taking i^nto account many historical : values or 
just a feiw, and combining them in ;:a pplyhomial or. • 
5 fitting them to a curve. An example of a simple 

implementation includes defining a. line using the two 
most recently collected signal strength values. A third, 
point is extrapolated along this line, becoming the 
predicted signal strength value. A more useful 
10 mechanism would be able. to predict further in the future 
than just the next point in time.. To this: extent., a . 
more complex model can be used that fits a curve through 
a series of points, taking intovaccouht the past 
behavior o£ the system. 
^5 The position^based prediction mechanism 28 is 

part of Model Core: 20., and uses informatiph from a . 
.. . number of sources including .the environment /terrain ^^^^r^^^ ' 
' .- 32, position acqu^.s.ition systeiti; .;30, :. the RF propagation : 
. and communications model 34, :the:. environment /tei^^ // 
20 . . update system 36y and the mobility model 56 to .provld^ a... 
predicted value of -the future signail strength to Model . . 
Daemon 22. ; .;Fig. 8 shows a flowchart of the decision 
. process fdr predicting a signal strength value. When 
the position-based prediction mechanism 28 is invoked at 
.25 block 40, it first attempts to collect input on the 
■■r current state of the mobile node. The current strength 
■Of local area network communicatiph is acquired from 
Model Daemon 22, which previously read the data from the 
. local area. network hardware . The current position of 
30 the mobile node is gathered from whatever position 

system is available as shown at block 42. Once these 
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inputs have been collected, the; present system checks to 
see if the environment/terrain map 32 for the current 
location of the mobile node is available at block 44. 
If no environment/terrain map 32 is available for this 
5 . ppint, a return error is generated at block 46 and the 
position-based prediction mechahiism 28 cannot, be used. 
Model Daemon 22 will default to using the value f torn the- 
rion-positiori-based prediction mechanism 38. 

If the .environment/terrain map 32 for this 

10 point is available> . then the present switching system 
atteiripts to .predict a" future position of the mobile node 
at block 4^8:. The future position of the mobile node is 
resolved to a. specif ic entry in the environment/terrain 
map 32." The data stored in that . location, specifically. 

15 .the historical signal strength . value and the time : it was 
collected,, is retrieved... Once the. historical value has 
been retrieved, the system stores . the current. signal 
strength value along with the current collectidn time in 
the environment/tefraih map 32 at the position specified 

20;. by the. current location. The amount of time that has. 

. 'elapsed since the collection time is calculated and 
compared against the age. threshold: associated with the 
current terrain map at decision block 50.. if the 
elapsed time ■ is less than the threshold, then the 

25 historical value is used as the predicted value at block 
52. Otherwise, a calculation must be performed using RF 
propagation and communications model 34 to. predict a 
future signal strength value at block 54. the predicted, 
signal strength value can then be returned to:Modei 

30 Daemon 22 to be used as input into its threshold 
comparisons/ as described above. 
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.Model Daemon 22 can learn about its 
environment from places that it has been to before by, 
using the historical signal, strength values . When a. 
mobile node is using its local area .netwbrk, ^connection., 
it can record a collection of signal strength values as 
historical values in its environmeht/terrain ihap.32. If 
the mobile liode leaves the area to perform a task, and. 
returns, at a later. time to roughly the same place, that 
it occupied previously, it could use the historical 
signal .strength value as the predicted signal strength 
value, . making the RF propagation calculations 
unnecessary; 

The historical values may be aged in 
situations" where the terrainin some areas. of local area 
network coverage change, faster, than other areas. The. 
model allows each area of local area network coverage to 
have its own age threshold. For purposes of exaimE>le 
only, the terrain near a site operations center is 
likely:; to ; be fair static>. since - operations typically 
do not -take place hear., the' site operations center. . If 
this, .is; "tfie^^ the age threshold for the site - . 

operations cjenter can b^; .:re.latively long, such as a week 
or so. The age .thresho3,d of a work; area might only : be 
valid for a relatively . short period ;of time where the', 
terrain changes more rapidly. • If a mobile node returns 
to a location that it has been to within the. limit of 
time set by the. age. threshold, then Model Daemon 22 can 
use the historical value as the predicted value. 
Otherwise, Model Daemon 22 must calculate ah entirely 
new value. A more complicated aging system could be. 
devised which, would si owly age the historical values in 
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the manner of a half-life, possibly combining them in a 
weighted polynomial with a value predicted by the RF 
propagation and communications model 34. 
; in. a preferred 0mb^^ 
5 system, the position acquisition system 30 is a 

differential global ppsitiphihg system (DiSPS) system, 
although another technology could be substituted. The 
desirable resolution (size in meters of each grid) of 
the environment/terrain map 32 is . a parameter for the 
10 present switchings/system. . One constraint on this 

resolution.is that it cannot* be fin^r than the accuracy 
of the DGPS equipment. Smaller grid resolution also 
requires more storage space for the . enyironmerit/terrain 
map 32 and more computationally intensive RF propagation 
;.15 mod^l calculations, . A larger ,grid siz^ will allow 
..faster; calculatibns and ies storage/space, but will, 
represent the tlerfain with less accuracy^ generally 
leading to less accurate RF propagation calculations. 
■The resolution of the "^f id" of the terrain map should 
■ 20 not excee^ the resolution of the position information. 

The .position information may be represented in units of 
degrees; of latitude, and longitude, or in Cartesian 
coordinates having a, reference frame fixed in spacer , 
• Additiohaliy, it should be noted that the model is not 
.25 limited to use on a map with a fixed grid. For example,' • 
maps having irregular mesh descriptions of the terrain 
are possible. . . 

The environment/terrain map 32 can be thought 
of as a grid that has been placed on the ground over* 
30 areas where local area network coverage exists,, or where 
wide area network' coverage exists, or, in general, the 
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environment/terrain map 32 could exist for all areas, 
regardless of network coverage. At each square in the 
grid is a storage location which holds.:.three values . ' 
The first is an elevatiipn value Gprresi^^^ 
altitude of the terrain at that point above sea level. . 
(oir.some other reference point) . The second value is a 
signal; strength;- '^^^^^ As a mobil^ node traverses the 

actual, terrain, Model Daemon 22 tracks its position 
across the environment/terrain majp 32 . and records the 
empirically collected values of signal strength into 
these storage locations, the third value stored is the 
time at which the most recent signal strength value was 
collected. 

An initial terrain data file or mobility model 
56 (in Fig. 6) contains^ the-elevation: information for. 
the terrain of the ■ local-area network .in question. The 
file also -specif ies the Cartesian coordinates of the " 
center of the ehyironment/terrain^^^^ map 32 , as ari . x and : y 
offset in the. desired units of measurement from a fixed 
reference- location, the "size" of the terrain map in 
terms of range and resolution in meters, and the age 
threshpid, mentioned earlier . Fig .9 depicts some of 
these concepts.; thie. fixed .reference .location 58 is the. 
origin of the Cartesian coordinate system. Overlaying 
an outline 60 representing the range of theVlocal area 
network is an imaginary grid 62 representing terrain map 
32. The center of the wireless local area network is 
Ipcated at the center of the terrain map grid 62, and 
the grid extends beyond the edges of the coverage of the 
wireless local area network as represented by outline 
60. The initial terrain data file 56 containing the 
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'■ elevation information for this local area network 
coverage region specifies the center of the terrain map 
32 with respect to fixigd reference point 64 . With 
knowledge p.if^^ current position relative to the fixed 
5 reference point 64, a mobile node can determine which, 
if any, of its available terrain maps 32 are appropriate 
for use at a particular -position. 

The environment /terrain update system 36 for 
calculating a future position of the mobile node several 
10 .. seconds in the future provides Model Paemon 22 with- • 
sufficient warning to send switch commands before 
. network connectivity is lost completely . . In the present 
sy3tem, . various position prediction, methods may be used 
ranging from using the two most recently collected 
15 positions of the mobile node and projecting the .path of 
the mobile, node along a straight line running through 
. these two points to more complex position prediction 
systems that fit a parametric curve, , such as a Bezier 
curve, through a series- of recently collected positions. 
20 A more complicated prediction system could make 
intelligent predictions of; motion bksed upon the 
■ . surrounding terrain or knowledge of commonly followed 
. routes, through the terrain (i.e., roads) and the dynamic 
. characteristics of the unit. 
25 ^ In the current system, the RF propagation and 

communications model 34 produces, an estimate . of the 
• signal strength, of . local, area communications that a . 
• • . mobile node would receive based . upon a predicted 

position of the mobile node, the ppsitipn of a 
30 .transmitter (usually a , local area network access point: 
or base station) ,, the terrain between the two, arid the 
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radio frequency used by the transmission equipment. A 
preferred embodiment of RF propagation and 
. coramuniGations model 34 models .thb effects of natural 
terrain on electromagnetic wave ' pr-opagation in real- 
5 time. This model utilizes a two-dimensipnal path loss 
mod^l based on information stored in the 
environment/terrain map 32. The two-dimensional model 
treats terrain- as if it exists within a vertical plane 
between ah RF transmitter and receiver. RF 
10 transmissions can go. over or under the terrain, but they 
cannot leave the plane to go around terrain features. 
In order to . construct the two-dimensional, model, a 
vertical.plahe is inltersected between the x> y, and 2 
coordinates of transmitting and receiving antennas in 
.15 the environment/terrain map 32. Two calculations are 
then performed on^ this- slice of terrain. First, a free 
space estimate of the RF wave propagation from the 
. trahs^^ the feceiver is calculaited. using the ■ 

following equation: 





Pr 


= ;PtGtG,bV( (4□)^d2L)^ 


where :\ 






Pt 




the transmitted power 


■:-Gt. 




the gain of the.: transmitting antenna 






the gain of the receiving antenna 






transmitted wavelength ' 


d 




the distance between the antennas 






a.syistem loss, factor 



This calculation estimates th^ received power 
30: of the transmissions as if the two antennas were in a • . 
. . free.. space, with no obstructions of any kind. Next, a 
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plane earth calculation is performed. In a plane earth 
estimate of RF propagation, another path from the 
transmitter to the receiver is taken into consideration, 
the .reflected path from t^^ transmitter to . the ground to 
5 the receiver, using . the following equation:. 



10 





Pi - PtGtGrhArVd* 


where : 




• Pt. 


= the transmitted power 


Qt 


= the gain of the transmitting antenna 


Gr 


= the igain of the receiving antenna 


ht 


= the transmitter height 




= .the receiver height 




= the distance between the antennas 



. /|5. , . xOnce both of the calculatapns have . been 

performed, the lesber of . the two. (representing the 
. \ ."worst case" received power) is used as the basis for 
the next steps in the modeling ..calculations . Some of 
.the power of RF waves is carried by seqpndary waves that 
20 do not travel on. the direct path, .from the transmitter to 
the receiver, these secondary waves reach the receiver 
after being diffracted by f^^^^ 

the transmitter and xecelyer and car^^^ an . important 
component of the . total transmitted power. Even if a 
25 direct line of sight exists between the transmitter and 
., receiver, these secondary waves may still be blocked, 
! . .. reducing the, total received power . A zone 

refers to a category of these se waves based upon 

the path that the waves travel . . Adequate Fresnel zone 
30 clearance means that there is no significant loss of 
power because enough of these secondary waves are able 
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to reach the receiver. Firesnel zone . clearance is 
calculated as known in the art depending on which of the 
following criteria is met: 

1. A line of. sight .exists between the 
transraitter and the receiver and there is adequate- 
Fresnel zone clearance .." In. this case, the base value 
calculated before is used as the received power. 

2. A. line of sight exists between the 
transmitter and the receiver but there is not adequate 
Fresnel zone clearance. The received power is reduced 
further from the base power by the loss of. secondary 
waves . 

3. . No line of sight e?cis.t.s between the 
transmitter and receiver. In this base, only some, of 
this secondary* waves ar^ able to ; reach the receiver. 

. . l^he:- result, of these Calculations Vare then 
passed back to the ppsitioh-based prediction mechanism 
28. A method .for calculating a three-dimensional RF 
propagation model in^y be used as an. alternative to the 
two-dimensional mpdel. The three-dimensional model will ■ 
typically require greater data processing resources: 
Those skilled in the art will recognize that any other 
RF propagation model could be used as- well as. the above 
described model. 

Quality , of . .Service Characteristics • 
.the present network is primarily concerned 
with two main quality of service (QOS) parameters: • 
throughput, which is the average amount of. data 
delivered per time unit, usually :measured' in. bits/second . 
or packets/second, and delay,; which is the average 
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* length of time . for a packet to travel from source to 

destination- The present network makes use of the 
- highest bandwidth path from the source to the 

destination through the use of Route Optimization arid 
5 the intelligent switching system. When- a high speed, 
wireless, local area network link is available, it will 
typically be used instead of the wide area link. 

Fig. 10 shows a state diagram 68 for the 
present switching system wherein a mobile node can only 

10. attach to its home • network when: it is .using its local 
area network interface. The present system begins with 
the Connection Lost state which clears some internal 
variables, disables the local area network interface, 
and enables the wide area network interface. Control 

15 then passes to the Purge Routes state, which clears the 
:routing information stored by the mobile node. In the 
Acquire state, the. mobile node attempts to register with 
its. home ^gent by sending registration requests on all 
Available network interfaces. Control is then 

'20 automa^tically transferred to the Care^of Wait state, 
where the: mpbile node waits for a response from its. 
^registra to register 

fail, the: mobile node will re-send registration 
requests, remaining in the Care-of;Wait state. If re- 

25 sending is not allowed, the mobile node will return to 
the Acquire state and generate new registration 
requests. If the registration request is successful, 

.. . .. the mobile node enters the; Car.e-of Registered state, • 
.which corresponds to the Mobile. IP notion of being 

30 attached to a foreign network. ; The mobile node can * 
remain in this state indefinitely, . as long as re- 
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registration attempts on the same interface that was. 
used previously are successful. Registration attempts 
can only be made using an interface that is enabled and 
the mobile node can then be instructed to communicate 
5 with a specific interface. If these registration 

attempts fail, the mobile node returns to the Connection 
Lost 'State, .and the process begins again. . . 

In addition to the failed registration 
attempt, the mobile node may leave the Care-of . 

.10 Registered state if a- switch command is received from 
the Mpdel Daemon 22. instructing the mobile node to 
switch from its local area network (LAN) interface to 
its wide-area network (WAN) interface. In this case, 
the mobile node enters the Connection Lost state. If 

15 the switch. 6ommand is to change from the wide-areia 

network interface to the local area network • interface, 
the. system must f irst.- isnable the local area network 
interface and disable the ;wide-area network interface . 

. . At this, pbint, -th^. .s;^y the "Connection 

20 . Los:t . state,, because this wQiild change the 

. enable/disabled stat4 of . the ^^n interfaces again. 

. Instead, . the Corinectiqn. Lost. 'state' is /skipped and the 
. Purge Routes state is entered .directly. Then,, once iii 
the Acquire state using the local-area network 

25 interface, the system will either enter the At Home 
state (if the mobile node is attached to the home 
network) or eventually the Care-of Registered state (if 
the mobile node is attached to a foreign network). 

At many different places in the state diagram 

30 68 the mobile node attempts to detect if its home agent 
is present on the directly . connected sub-networks. If a 
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home agent is detected (because the mobile node receives 
home agent advertisement messages), the mobile node 
immediately enters the At Home state. Once in the At 
Home state/ the mobile node will remain there until it 
5 receives a command to switch to the wide area network 
interface, at which point it will enter the Connect:^on . 
Lost state . 

A graphical user interface (GUI) may be 
provided with the present system in order to monitor the 

10 state of the mobile node, as shown in Fig. 11. The 

switching system GUI consists of a representation of the 
terrain map 3.2 and a. display ;of state information. The 
terrain map is. displayed in ^a grid: having the desired 
dimensions, with . the local area netwoirk transmitter 

15 defining, the ceritfer of the local area network for. the 
terrain .map designated in black at the center of the 
grid. The; height of the terrain may be indicated by 
colors on the map or other means such as topological 
elevation lines . ; The. current coordinates of the mobile 

20 node, in • this dase a service truck, " relative to the 

fixed reference, are displayed to the right .of the map ^ 
= and the mobile node ' s ppsitioh. is s : \ 

.square, pri the mapv The GUI also displays information 
about which interface, the mobile node is currently using 

25 (the LAN or WAN interface) and about the quality of the 
DGPS information (ON ot OFF) . Further information on 
.. the GUI shows that the mobile node (i.e., the service 
truck) is at a work area, with coordinates of (-68, -. 
248, ,0) . Further, the mobile node is using its LAN 

30 interface and its DGPS equipment is functioning 
correctly. 
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Wireless Local Area Network 
The present system requires a local are^ 
network in order to. provide mobile nodes with the 
ability to communicate, at high speeds to nearby fixed 
computiers or other . nearby mobile nodes. One such local 
area network is WaVeLAN, ; :Which is a product developed by 
Lucent Technologies. The miodular architecture of the 
present system can accommodate any local area network 
technology desired, however. The bandwidth of. the local 
area network used with the present invention must. be 
high enough to support such traffic as isochronous voice 
data,. and burst, high volume traffic such as file 
transfer and image data. The local area network must 
also provide ..access to .signal . strength measurements for 
use in the switching systemV This signal : strength data, 
is a iT|easure of the; .received power; of. packets 
transmitted by another wireless host. 
The .local area nietwork must also allow peer-to-peer 
communication.. : . 

. Wireless Wide Area Network 
Another important, piece of the present network 
architecture is the wireless wide area network 
technology, as it provides communication coverage 
throughout, the entire area operation and constitutes the 
default communication path for the different entities of 
the system. Any wide: area network technology . used with 
the present network architecture must provide {.certain 
capabilities in ordesr to efficiently suppprt the. traffic 
characteristics of the present network architecture. 
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One capability is that the wireless wide area network 
should be chosen to provide; coverage of the entire work 
site. Preferably, this coverage should -not restrict the 
network to line-o^-sight placement of transmitters.. The 
network must also provide point-tp-multipoint or 
broadcast capabilities. Further/ support for packetized 
data is necessary in ordier to carry the IP traffic of 
the network. Additionally, although guaranteeing wide 
area coverage often compromises the ability to provide 
high bandwidth, a fair trade off is recommended since 
this feature will highly impact the performance of the 
overall system. An example of a suitable wide area 
network is the Rra96 Radio Modems, manufactured by 
Pacific Crest Corporation. The Pacific Crest are 
configured to transmit, witli a pbwer . of 2 Watts, giving 
.them, lenpugh. range to •completely coyer a. lalrg^e;: area 
without line of sight placement p.f . ant.enneis^.: ; A^^ 

area .rietwprk: is... the:\use" pf low; -.: ; 
e^rth.-prbit sateliites, which are. currently uiider-. 
deveiopmeht,,:" . ■• • 

Use . With Ad Hoc. Networking 
. .In addition .to; the use; of prediction and the 
RF propagation model with Mobile IP, the present v 
invention can; also be used in a similar fashion in ad 
hoc networks. An ad hoc network is, a collection of 
wireless mobile. hosts forming a temporary network 
without the aid of any established infrastructure or 
centralized ^dministra In such, an environment, it 

may be necessary for one mobile host to enlist the air 
of other hosts in forwarding. a packet to its 
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destination, due to the limited . range of each mobile 
host's wireless transmissions. 

Industrial Applicability . 
The prissent invention is applicable in 
situations where several entities, such, as . autonomous or 
semi-autonomous machines, and operators- ihust coordinate 
actions to accomplish tasks as effiei^ently as possible. 
For example, a single site operations center may direct 
the effort. of the machinery for :an entire site, . 
collecting information about the status of the 
machinery, and the status of the task to be 
accomplished. In addition, there is a need for 
communication between machines and operators to allow 
close cooperation between them. Information must. also 
be communicated to service and maintenance personnel to 
alert them to problems that may sloW down or halt 
performance of the machinery. The present 
acepnvprtodates a wide range of different types of messages 
including alert messages, network management messages to 
allow communication between node's, detailed information 
about, the loGation, of all machinery, arid the current 
state of the task or 'tasks being performed, audio 
transmissions, diagnostic and service manual 
information, and image data to allow machines to 
cooperate with one another and to aid in the diagnosis 
of faults. The present invention provides the ability 
for machihes to roam between different wireless network 
technologies using the Mobile IP protocol with Route' ' 
Optimization, peer-to-peer communicatibn, and -an 
intelligent switching system. . 
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Fig. 12 shows an example of components that 
are included at a work site 70., a service truck 72 for 
servicing the .machinery at work site 70, arid a site 
bffic^. 74 , In this; example, a service .technician has 

5 the ^ability to take service laptop 76 from the network 
at site. office 74 and attach it to the mobile network on. 
the service truck 72 where it registers with mobile 
router 78. When a mobile node, such as excavator 80 
begins operation, it sends a packet containing a status 

10 message to service truck 72. The packet originates from 
excavator 80 and is sent over wireless local area 
network 82 to router 84 at work site 70. The work site 
router 84 is implemented on a host computer system 
having data input/output capability and execiating 

15 software, to ..liandle IP data packets, determine . the 
destination address, and forward the packet over . 
. . . wireless wide area network ' 86 to ^t^ home agent 

for excavator 80^ which is roiiter 8,6. : Router 88 at site 
.office 74 receives the packet, determines, its 

20 .destination address, and forwards the packet to local 
areia network (LAN) 90. Before the packet is sent out 
over LAN .90;. router 88 encapsiilatfes the packet with the 
Sisr vice laptop's 76 -careTOf. addiresis ,as the destination 
address, and forwards the packet oyer local area network 

25 82. 

Home agent router 88 determines the source of 
the original packet, (the excavator . 80) and sends a 
binding update to excavator 80, informing it of the 
current care-of address of service laptop 76, which is 
30 the mobile router's 78 address. Before the- encapsulated 
packet can be sent out over the local area network 90 to 
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■ the service laptop's 76 foreign agent 78, the home agent 
router 88 intercepts the packet again. This time, the 
home agent encapsulates the packet with the mbbile 
router's .78. care-of ^ddress as the destination address, 
5 and forwards the packet oyer the wide area network. 86. 
The home agent again determines that the excavator 80 is 
the original source of the packet and sends a binding 
update to it, telling it the. current care-of address of 
the mobile router 78. The router 84 at work site 70 
10 receives the packet from the wide area network 86 and 
forwards the packet over wireless local area network 82. 
The mobile router 78 receives the packet from wireless 
■ local area network 82 arid, reirioyes the f irst 

encapsulaitibn'.. .The mobile router 78 attempts to forward 
15. this inner packet to the cbrrect -Ipcatibn. The 

. destination address of this inner E)acket is the moloile 
. : router's 78 own addriess, so it instead processes . the 
;: inner. packet^ :by removing the inner encapsulation 

■ and -forwarding ;'th^ to .service laptop 78. 

20 -Th^.. servifee lapfeop 76 receives ; the packe.t and 

. repH to - the '-exc^ . The' packet is . £ii3t sent to 

. the. inbbiie .r^ is .the -service laptop's 

, 76 diefiult; router . :ysing,^ wireless , local area . w 
networkVs 82 peer^to-peer communication capabilities, 
25 the mobile, router 78 forwards the packet directly to 
excavator 80 using wireless local area network 82. 

• . The excavator 80 receives the packet. 
Excavator 80. also receives the two binding; updates from 
the home agent 88 , The excavator- . 80 uses the binding 
30.^.,. updates to add entries to its binding cache. Once the. 
excavator has binding cache entries for the service 
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laptop 7 6 and the mobile router 78, it can .s^nd. packets 
using Route Optimization until the binding cache entries 
expire. The excavator 80 first checks its binding 
cache, then the packet is encapsulated using the seryick 
5 . laptop's 76 care-of address as the destination address, 
which is the mpbile- router ' s 78 address. The excavator 
8:0 again finds; an entry in its toihdihg cache, this time 
for mobile router 78. The packet is encapsulated a 
second time using the itiobile router's 78 care^of address 

10 . as the destination address. The packet is then sent 
over the wireless local area network 82. Using the 
local area network's 82 peer-to-peer capabilities, the 
packet is delivered directly to the mobile router 78. 
Mobile router 78 receives the packet using wireless 

15 local area network 82 ancl. reimpves the first. 
. , ertcapsulatipn, The mobile" router 78 attempts to fpirward .:v . 
this inner packet to the correct, location. The 
■destination address of this inner packet [ is" the. mpipiie 
. router's 78 own address, so It instead prpcesses the:- 

20 inner packet itself by removihg .the inner encapsul 

and forwarding the packet to .service laptop 76.. iservice 
laptop 7 6 receives the packet and replies to the 
. excavator 89. . The packet is first , sent to the mobile . , 
router 78, since it is the service laptop's default 

25 router. Using the local .^rea network's 82. peer-to-peer 
capabilities, the mobile router 78 forwards the packet 
directly to excavator 80 using wireless local area, 
network 82. The excavator 80 receives the packet. 

• Since the excavator has binding updates for 

30 the service laptop 76 and the mobile router 78., the 
. packets are no longer routed oyer the wide area network 
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86. This utilizes network resources efficiently and ' 
minimizes the use of the low speed wide area network.". 
Note that in the foregoing example, the Route- 
Optimization software on the excavator 80: must perform 
double encapsulation in order to send packets directly 
to the service laptop 76. 

The example discussed ab6v6 -included only one 
work site^ however, the present invention may b^. 
implemented to. cover multiple work . sites and multiple 
machines at each work site. 

Other aspects, objects and advantages of the 
present invention can be obtained from a study of the 
drawings, . the disclosure and the appended claims. 
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Claims 



1. A method for cpmmuhicating between a. first 
communication node and a second communication, node in an 

5 area having a plurality of communication nodes, the 
method comprising the steps of: 

(a) generating, at selected time intervals, a 
propagation model of signals generated by selected 
communication nodes in the area based on ..an 

10. environmental map, the environmental map including the 
topography of terrain and structures in the- area; and 

(b) predicting quality of communication at a 
location at. a future time based on the propagatibn 
modiel. 

15 " 

2. The method, as set forth in claim 1, further 
comprisirig^ the. Sftep of t^) predicting^ q 
communication at. a. future' time baied on a /.predicted / 

; location of :. the. commurjicatipn nodes ;:as a .if unctioh . bf the 
20 speed and diirection of .travel of the cpminunicatioh 
. nodek-v-: - " ,- ■ •■ 

■3..; The method,- as set forth in claim 1, further 
comprising the step of (d) predicting quality of • 
25 communication at a location at a future time based on 
the previous quality of commuhication at a predicted 
location of a Gommuriication node. 

4. The method, as set forth; in claim 1, further 
30 comprising the step of (e) selecting a means of 
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communication having the desired predicted quality of 
communication. - ' 

.5. The method, as set forth in claim 1, further 
5 comprising the step of (c) predicting quality of 

communication at a future time based on a. predicted - 
location of the communication nodes as a function of the 
speed and direction of travel of the communication 
nodes, and (d) the previous quality of communication at 
10 a predicted location of a communication node. 



6. The method, as set forth in claim 1, further 
comprising the steps of (c) : predicting quality of 
* qommunication at a future tim^ based on a predicted 
15 location of the -communication nodes as a functipn of the 
3peed and .direction of travel pf the communication 
nodes, and (e) selecting a means of communication having 
. the desired p>redicted quality of coituuuniciation .. 

20 7. The method, as set: forth in claim 1, further 

comprising the steps of (d) predicting quality of 
communication at a future. time based on. the previous 
quality of communication, at a predicted location, of a 
communication node, and (e) selecting a means of 

25 communication having the desired predicted quality of 
communication. . . 

. 8 . A method ^or cpmrnunicating between a f irst 
communication node and a second communication node in an 
30 area having a plurality of communication. nodes, the 
method comprising the steps of: 
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(a) generating, at selected time intervals, a 
propagation model of signals generated by selected 

. communication nodes . in the area based :6n ari 
environmental map, ; the environmental rtiap including the 
5 topography of terrain and structures in the area;, and 

(b) : predicting quality ^.of Ctprnmunication at a 
location at a fq'ture time based on the propagation 
model, 

(c) a predicted location of the communication 
10 nodes as a function of the speed and direction of travel 

of the communication nodes, and 

(d) the previous quality, of communication at 
a predicted location of a communication node; and 

(e) . selecting a means of . communication., having 
15 the desired predicted quality, of communication. 

. 9.' A method for communicating between a first 
communication node : and.: a second communication node, in an 
area; having.; a pluraiit^^^ communication, nodes, .the 
20. method comprising the ..steps of: 

(a) generating, at. selected time . intervals, a. 
propagation mbdei of signals gefherated by selected 
communication nodes in the area based on an 
environmental map, the environmental map . including the 
25 topography of terrain arid .structures in the area; and 

(q) predicting quality of cpiranunication. at .a. 
: ...future time based on a: predicted location of the : 
communication nodes as a function of the speed and 
direction of travel of the communication nodes. = 



30 
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10. The method, as . set forth in claim 9, further 
comprising the step of (d) predicting quality of 
communication at a future time based on the previous 
quality of communication at a predicted location of a- 
communication node. 

: 11, The. itiethpdv ks iset forth in claim 9, further 
comprising the ..step of .(e) selecting a means of 
communication having the desired predicted quality of 
cbnimunication .: 

. 12. The method, as set forth in claim 9, further 
comprising the/steps of: 

(c) predicting quality of communication at a 
future time bas^d on., a predicted = locatibri of the 
communication nodes as a function of the speed and 
direction of travel of the communicat ion . nodes, . and 

(d) the previous quality of communication at 
a; predicted location, of a communication node;, and 

(e) selecting a means of . communication having 
the desi^red -predicted qu communication ^ ■ 

13. A method for pommunicating between a first 
communication node and a second communication node in an 
area having a plurality of communication nodes, the 
method comprising the steps. of: 

■ (a) generating, at selected time intervals, a 

propagation model of signals generated by selected 
communication nodes in the area based on ah 
environmental map, the environmental map including the 
topography of terrain and structures in the area; and 
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(d) predicting quality of communication at a 
future time based on the previous quality of 
cbmmunication at a predicted location of a communication 
node. 

14. The method, ..as set forth in claim 13, further 
comprising the step of . . 

(e) selecting a means of communication having 
the desired predicted quality of communication 
based on the propagation model. 

15. A method for communicating between a first 
communication: node and a second communication node in ah . 
area having a plurality of communicaitioh nodes, the 
methbd comprising *'the steps of: 

..(a) . gehe^rating, at selected time intervals, a 
propagation model of . signals generated by selected " 
communication, nodes in the area based on an 
.environmental map, the environmental map including the 
topography of terrain and structures in the area; and . 

(e): selecting a means of coramunicaLtibri having 
the desired prediGted q of bbmmunication., 
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16. An apparatus for coiranuni eating between a first 
communication node and a second communication node in an 
area having a plurality of communication nodes, the. 
apparatus: comprising:. 

=:a data processor operable to continuously 
calculate a propagation model of signals generated by 
selected communication nodes in the area based on a 
continuously updated environmental map, the 
environmental map including the topography of terrain 
and structures in the area, and to predict the quality 
of communication at a location at a future time based on 
the propagation model. 

17. The apparatus, as set forth in claim 16, 
wherein the data pjcocessor is further operable to/.' 

. prediipt quaillty : of ^-communication at a f uture, time based . 
on a predicted location of the communication nodes as. a 
function of the; speed and direction of travel of the 
communication nodes. 

18. The apparatus, as set forth in claim .16, ' 
wherein the data processor is . further operable to 
predict quality of communication , at a location at a 
future time based- on the previous quality of 
communication at a' predicted location of a communication ; 
node.. 

■19. The apparatus, as set forth in claim 16, 
wherein the data processbr -is further operable to select 
:a means of communication having the .d^esired predicted 
quality of communication. 
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20. The apparatus, as set forth in claim 16, 
wherein the data processor is ^further operable to 
predict quality of communication at a future time based 
on a predicted location of the communication nodes as a:=' 
function of the speed and direction of travel of the 

communication nodes, and the previous quality of 

... 4*.^ ' * 

communication at a predicted location of a communication 
node. 

21. The apparatus, as set forth in claim 16, 
wherein the data processor is further operable to 
predict quality of communication at a future time based 
on a predicted location of the communication nodes as a 
function of the speed and direction of travel of the 
communication nodes, and select a means of communication 
having the dissired predicted quality of cpmmiunication. 

, . .22. . The apparatus, as. s;et forth .in cl.aiih 16, 
.wherein the data processor is further operable to 
.predict iquality/of communication -a.t a future time based 
on the previous: quality of communication .at a predicted 
location. of a communication node, and select a means of 
coiranunication. haying the desired predicted quality of . 
communication.. ^ 

23. A method for communicating between a first 
communication node and a second communication node in an 
area having a plurality of communication nodes, the 
method comprising the steps of: 

continuously generating a propagation model of 
signals generated by selected communication nodes in the 
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area based on an environmental map, the environmental 
map including the topography of terrain and structures 
in the area; 

predicting quality of. communication at . a location 
at a future time based on the propagation model, a 
predicted location of the communication nodes as a 
function of the speed and direction of travel of 
communication at a predicted location of a communication 
node; and 

selecting a path of communication among the 
communication nodes having, the best available predicted 
Equality of communication. 

24. The method as set forth in claim 23, further 
cbmprisihg the: step of:. 

: (f ) :..m^ a packet of data being ; 

cpmmuriicated frpm. a first communication node, to a second. 
cohmunipa:tion the . selected path of , 

communication. 

25. The. method, as set forth in claim 23, wherein 
one communication node is a wide area network, and 
another communicatidn iiode is a local area network. , 

26. A method for communicating between a' first 
communication, node and a second communication npde in an 
area having a plurality of communication nodes, the 
method. .comprising the steps, of:.. 

. continuously calculate a propagation model of 
signals generated by selected communication nodes in the 
area based on a continuously updated environmental map, • 
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the environmental map iheluding the topography of 
terrain and structures: in the area; and 

predicting the quality of communication at a 
iocatibn at a. future, time based on the propagation. 
5 model. \ . ; 

27. An apparatus^-f or communicating between a first 
communication node and a second communication, node in an 
area having. a plurality of communication nodes, the 
10 apparatus comprising a data processor operable to 

continuously . generate a propagation model of signals 
generated by selected, communicatidn nodes in the area 
based on ian . enyironmental. map, the einvironmehtal map 
. including the topography of terrain arid structures in. 
15" the are$y.:. to -predict the /quality ^9 a 
■ , location at a future' time based on the propagatibri ; 
model, a. E)i:edicted location of the cpmmunicatipn nodes 
as\a f unption. of the speed, and direction . of . travel of. . . 
. communication: at a predicted location of a communication 
>20 node,. to select a path of communication among the 

communication nodes .having the best, available predicted 
^ . ; . - .q^ rhodify a . packet of data 

being ..communicated f ro^ a first communication node to a 
second communication node to indicate the selected path 
25 of coinrimunication.- 
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